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METHOD AND SERVER FOR MONITORING DATA STREAMS IN A 
TELECOMMUNICATIONS NETWORK. 

The present invention relates to a method and server for monitoring 
data streams in a telecommunications network, in particular for admitting 
5 new data streams into that network. 

A telecommunication network such as the Internet network can 
transmit data of diverse kinds, and in particular multimedia data coding 
information such as a' conversation, a picture and/or a sequence of 
pictures. 

10 To this end, that information is coded in a computer language and 

then transmitted in packets of data to generate a data stream, each data 
packet of the same data stream having the same label, comprising in 
particular the addresses in the network of the sender and the receiver of the 
data stream. 

15 To obtain high quality transmission of the data stream, it is necessary 

to prevent the network transmitting the stream from being congested, which 
causes long packet transmission delays, the loss of one or more packets 
and/or other phenomena degrading the communication quality of the 
network. 

20 This is why, when a data stream must be admitted into a 

communication network, a server controlling the quality of service (QoS) 
determines if admitting the new data stream into the network is acceptable 
by ensuring that the transmission of the new data stream and of data 
streams already being transmitted in the network are effected with the 

25 required level of quality. 

Moreover, the data streams may have varying bit rates, in particular 
when the data codes audio and/or video information relating to a 
videoconference, for example. Furthermore, the variation of the bit rate of a 
stream, i.e. the continuity of that stream, also varies as a function of the 

30 nature of the data transmitted by the stream. 

For example, when transmitting a telephone conversation, periods 
of silence generating a low data bit rate alternate with periods of 
conversation that generate higher data bit rates. Furthermore, the bit rate of 
the data stream relating to a conversation of this kind varies little. A stream 

35 of this kind is then said to have a low discontinuity (or "low burstiness"). 

Taking another example, the transmission of a sequence of pictures 
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relating to video, for example, leads to transmission of pictures at a very high 
bit rate alternating with periods of virtually zero bit rate. In this case, the bit 
rate of the data stream is said to have a high discontinuity (or "high 
burstiness"). 



telecommunication network, a server controlling the quality of service of 
that network must determine if it can transport the new stream whilst assuring 
the quality of the new stream and that of transmissions already in progress. 

While this kind of data stream control proves relatively simple to put 



beforehand, the situation is more complex if the bit rate of the stream varies 
subsequently to its admission, as in the case of streams of multimedia data, 
all the more so if the stream has a high burstiness. 

Because of this, it is known in the art to use models to determine 
1 5 statistically whether to admit a data stream into the network by considering 
all the streams of the network concerned, referred to hereinafter as the 
traffic of the network. 

These data traffic models use parameters associated with the traffic, 
for example a minimum bit rate, a degree of burstiness of the signal and/or 
20 an average bit rate, to validate or refuse admission of the new data stream 
in order to conform to a predetermined compromise between the required 
quality and the maximum use of the network, i.e. its maximum efficiency. 

One prior art model of data traffic in a telecommunication network 
uses pairs of values consisting of intervals and maximum bit rates permitted 
25 during those intervals. This model is referred to hereinafter as the 
deterministic bounding interval-length dependent (D-BIND) model. 

In practice, it is known in the art to use the D-BIND model to 
characterize video traffic in particular by defining a number p of pairs: 

{(/?*,/*) I*=l P> (1) 

30 where k is an interval and Rk is the maximum data bit rate that the stream 
concerned can send during the interval k. 

Accordingly, if Aj[ti, h] represents the total number of bits sent by the 
data stream / between the times f; and h. then the maximum bit rate Rk of 
data for the stream / is defined as follows: 
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As indicated above, when a data stream must be transmitted via a 
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into practice if the bit rate of the stream to be admitted is known 
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The value of p is normally chosen empirically in the range from 4 to 8, 
this set of values of Rk being used as a parameter of the admission control 
algorithm, as described, for example, in E. W. Knightly, "H-BIND: A New 
Approach to Providing Statistical Performance Guarantees to VBR Traffic", 
5 Proceedings of IEEE INFOCOM '96, (San Francisco, CA), pp. 1091-1099, March 
1996. 

One prior art application of the D-BIND model relates to the 
transmission of video coded in accordance with the Motion Picture Expert 
Group (MPEG) protocol, the traffic then being characterized by three types 
10 of subsets of data called the I, B and P frames that comprise different 
quantities of data and have a particular order of transmission. 

In this case, the MPEG protocol requires that different lengths of the 
intervals k are used to characterize an MPEG stream overall. 

Data stream admission control using the S-BIND model may be 
15 effected by means of an H-BIND algorithm that uses the pairs {(Rk, 
k)\k= } ,...p} provided by the D-BIND traffic model. 

To be more precise, the H-BIND algorithm considers the data stream 
to have a Gaussian distribution so that the variance and the mean of the 
distribution may be computed by considering the worst case scenario for 
20 each interval k concerned, i.e. the situation such that that maximum value 
of the variance in the interval is considered, which lowers traffic forecasting 
performance. 

From this variance and this mean, the algorithm computes the 
probability of exceeding permitted delay limits in relation to the interval k to 
25 evaluate the maximum probability of exceeding the permitted delay limits 
for the total stream, i.e. the incoming stream and the stream already being 
transmitted. 

To this end, the H-BIND algorithm divides time into intervals that, in 
the case of MPEG video, may correspond to the time necessary for 
30 transmitting a sub-set of data, that data stream then being modeled by a 
series of positive real numbers 

{Xm, Xf2,...,XtN} 

obtained from a function b{t) generated by means of the pairs 

{(/?*, fc) | k = 1 p} supplied by the D-BIND model, described above, in 

35 accordance with the following formula: 
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From this function b(t), there are obtained the values of b(t) for each 
interval considered, which generates the series: 
{bn, bt2,...,btN}. 

5 The method of maximizing the variance of the series of data 

modeling the bit rates of data in the intervals is of the "all or nothing" type, in 
which "all" is represented by bi which is the value of quantity of data in the 
smallest sub-set and "nothing" is represented by 0. 

The new series {Xn, Xf2,...,Xfn} is then of the type 
10 {bn ,0,0,bf i ,0,0,0,bf i ,0,0,0,bn ,0,0,0. . .}, 

the number of zeros between the successive bn being obtained from the 
function b(t). 

Once the sequence {Xn, Xf2,...,XtN> has been obtained, the mean 
and the variance of the bit rates are computed over intervals of length k: 

15 n = ^;ix„ (V 
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According to the central limit theorem (CLT), multiplexed traffic can 
be modeled using the H-BIND algorithm by a normal distribution B(tk) having 
the mean value 



and the variance 

j 

where and Oj (t k ) are evaluated for each data stream /. The probability of 
exceeding the established delay limit dj is: 
25 Prob{de/ay > dj} = maxo^Prob{B(f*c) - Ctk > Cdj} 

in which p = min{t > 0\ Zbj(t) < Ct} is the limit of the busy period bound. 

H-BIND modeling is executed for all the current data streams and for 
the data stream waiting to be authorized to be admitted into the network. 

If the probability of exceeding the delay for the limit of the delay dj 
30 of the data stream j is lower than the imposed level P?, the new data stream 
is authorized to enter the network. 

The present invention results from the observation that, by 
transforming the sequence 

{bn, bf2,...,bfN} 
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into a new sequence 

{bn ,0 ,0,bn ,0,0,0,bt i ,0,0,0,bn ,0,0,0.. .}, 

as explained above, the data stream is modeled by a sequence of 
values that is constrained by the function b(t), i.e. with a maximum variance 
5 between the sequences that is constrained by b(f). 

In other words, the H-BIND algorithm uses the worst case scenario to 
analyze the network traffic, which lowers the efficiency of use of the network 
that generates satisfactory results for a data stream having a high burstiness, 
such as a video stream. 

10 However, if the traffic is of low burstiness, the H-BIND algorithm tends 

to cause underuse of the network capacity, which represents a major 
problem in relation to the cost effectiveness of the communication network 
and a problem in relation to evaluating the burstiness in a network. 

The present invention aims to solve this problem. Thus it relates to a 

15 method of controlling data traffic in a telecommunications network using a 
statistical model of the traffic transmitted by the network and a Gaussian 
distribution of the data bit rate, in which method a value characteristic of 
said Gaussian distribution is weighted by a parameter varying as a function 
of the intensity of the variations, also known as the burstiness, of the traffic 

20 processed by the network and said weighted value is used to evaluate the 
traffic in the network, which method is characterized in that the weighting 
parameter y is defined by means of an average value Aavg of the data bit 
rate and a maximum value Apeak of the data bit rate over a given period. 

An algorithm using a method conforming to the invention, 

25 hereinafter referred to as the yH-BIND algorithm, can use this parameter y to 
modify the Gaussian modeling of the data traffic as a function of the 
burstiness of the traffic. 

A method conforming to the invention significantly improves the use 
of network capacity for traffic of low burstiness ('non-bursty'). 

30 In one embodiment the weighting parameter y is defined as the 

ratio of the average value Aavg of the data bit rate to the maximum value 
Apeak of the data bit rate: 

A, peak 

In one embodiment the average value Aavg of the data bit rate is 
35 measured over a predetermined period during which the maximum value 
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Apeak of the data bit rate is determined. 

In one embodiment the average value p of the Gaussian distribution 
is weighted, for example by means of a formula such as: 

M' = (1 - y)(M - ^avg) + Aavg 

5 In one embodiment a model of the data traffic is used involving 

pairs of values 

{[Rk. k)\k= 1 p} 

in which /* is a interval, p is a variable generally having a value from 
4 to 8 and Rk is the maximum data bit rate that a given data stream can 
10 send during that interval Ik such that the maximum data bit rate Rk for the 
stream / is defined as follows: 



R< — maxo^f 



where A/[fi, h] represents the total number of bits sent by the data 
stream {/) concerned between the times h and ti. 
15 In one embodiment a data stream is modeled by a series of positive 

real numbers 

{Xfl, Xt2,...,XtN} 

obtained from a function b{t) generated by means of pairs of values 
{{Rk, Ik) | k = 1 ,...p}, for example in accordance with a formula such as: 
20 b(t) = Rlk ~ K-'^ ft - Ik) + Rk, l*-i < t z ik 

Ik ~ lk-1 

In one embodiment a confidence level e is defined using a random 
variable Sk specific to the distribution of the data stream bit rate concerned 
during an interval k by associating with it a probability density function s*(a) 
defined as follows: 

and then defining the value Rk for each interval k as follows: 

l&(t)dt = e 
o 

where 0 < e < I . 

In one embodiment data traffic control is used to decide whether to 
30 admit into the network a data stream relating, for example, to multimedia 
information such as a conversation, a videoconference, a picture and/or a 
sequence of pictures coded in accordance with the MPEG protocol, for 
example. 

The invention also concerns a device for controlling data traffic in a 
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telecommunications network using a statistical model of the traffic 
transmitted by the network and a Gaussian distribution of the data bit rate, 
which device is characterized in that it comprises means for executing a 
method according to any one of the preceding embodiments to weight a 
value characteristic of said Gaussian distribution by a parameter y varying 
as a function of the intensity of the variations, also known as the burstiness, of 
the traffic processed by the network and said weighted value is used to 
evaluate the traffic in the network. 

Other features and advantages of the invention will become 
apparent from the following illustrative and nonlimiting description referring 
to the appended single figure that is a diagram of a method of controlling 
the admission of data streams into a communication network. 

According to the invention, the algorithm described hereinafter is 
applied to a method of admitting a data stream considered in the form of a 
Gaussian distribution based on statistical modeling. 

It is therefore necessary to make it clear that the D-BIND model 
described above uses maximum bit rates to characterize certain intervals. 
Now in some cases those maximum bit rates are not known, for example if 
the received stream is processed in real time, which means that this model 
cannot be used in such cases. 

This is why, in accordance with one aspect of the invention that may 
be used independently of the aspects previously indicated, the D-BIND 
model is improved by taking into account the lack of knowledge of 
parameters of the stream concerned. 

For this purpose there is defined a random variable Sk specific to the 
distribution of the bit rate of the data stream during an interval k by 
associating with it a probability density function s*(a) defined as follows: 



where Aj[ti, h] represents the quantity of data in the stream / during the 
period [ti, te]. 

For each interval Rk is defined as follows: 



where 0 < e < 1 . 

When e = 1, Rk has the same value as with the D-BIND model. If e 
decreases, Rk decreases, which increases network use efficiency. 
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Hereinafter, e is called the confidence level of the S-BIND model. 

In the S-BIND model, each data stream is characterized by sets of 

three values {e, (Rk, Ik) \ k = 1 p} or by sets of two values {(Rk, Ik, £k) | k = 1 p} 

according to whether the confidence level e may vary or is fixed for the 
5 various intervals /*. 

Once the S-BIND parameters have been fixed, the server controlling 
the quality of service (QoS) can perform statistical admission control using a 
statistical control algorithm such as the H-BIND algorithm. 

In this embodiment, the server uses the yH-BIND admission control 
10 algorithm of the invention, which defines a parameter of the burstiness of a 
data stream y as follows: 

Y = ^ avg 

A, pea* 

where Aavg is an average value of the bit rate of the data stream, either 
measured over a given period or estimated in advance, and Apeak is the 
1 5 maximum value of the stream bit rate in the network. 

In this embodiment, the parameter y is used to weight the average \j 
of the data stream calculated from equation (2) to obtain a new value m' as 
follows: 

M' = (1 " y)(M " Aovg) + Aavg 

20 Weighting m produces a series of values {Xn, Xf2,...,XtN} by means of 

the yH-BIND algorithm offering improved performance compared to the 

series of values {Xn, Xn Xm} obtained by means of the H-BIND algorithm, in 

particular for non-bursty traffic, as shown hereinafter by the results of 
experiments set out in the appended tables 1 and 2. 

25 In fact, if the burstiness of the traffic tends to increase, then y tends 

toward 0 and the weighted mean value m' tends toward p. 

In contrast, if the traffic is non-bursty, then y tends to be close to 1 
and the weighted value m' is close to the data stream average value Aavg. 

To summarize, the new stream admission control algorithm yH-BIND 

30 therefore has the advantage over the prior art, and in particular over the H- 
BIND algorithm, of considering the burstiness of the data stream, enabling 
better use of network resources, in particular in the context of non-bursty 
data streams. 

Experiments were conducted at a node 100 (see appended figure) 
35 of a telecommunication network having a plurality of stream inputs 102, 104, 
106 and 108 and a single output 1 10 of capacity C = 45 Mbps. 
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It should be pointed out that, to simplify bit rate estimation, no 
account was taken of communication between the quality controller and 
the node 100. 

In a first stage of the experiment the results for which are set out in 
5 table 1, the node 100 received data traffic comprising streams of two kinds, 
namely: 

- non-bursty data streams, for example comprising information 
relating to a telephone call, and 

- bursty data streams, for example comprising information relating to 
1 0 a video sequence. 

All the streams had the same delay limit d, meaning that this data 
packet transmission delay had to be complied with for transmission to take 
place. 



The two types of data stream had the following characteristics: 





Non-bursty traffic 


Bursty traffic 


Average OFF time 


1.587 s 


0.9 s 


Average ON time 


1 .004 s 


0.1 s 


Constant bit rate during 
ON phase 


64 kbps 


258 kbps 



20 In the above table, "Average off time" (respectively "Average on 

time") is the time for which no data is transmitted (respectively data is 
transmitted). 

In a second stage of the experiment, the results for which are set out 
in table 2, the node 100 received only bursty data traffic. The data stream 
25 contained information relating to a video sequence, for example. 

During the above simulations, the efficiency of the network 150 using 
the H-BIND and yH-BIND access control algorithms was tested with various 
delay limits d and various confidence levels e, as indicated in the appended 
tables 1 and 2. 

30 Thus the delay limits d varied from 1 ms to 40 ms and the confidence 

levels e varied from 99% to 77%. 

Moreover, the imposed quality rule was as follows: 
Rate of exceeding maximum delay <= 1% 

Finally, it should be indicated that tables 1 and 2 represent 
35 measured total bit rate and percentage of use of the network in the form 
"bit rate/% use". 
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It was found (see table 1), that for non-bursty traffic a yH-BIND 
algorithm of the invention obtained a network usage efficiency from 3% to 
4% greater than that of the H-BIND algorithm, independently of the value of 
the parameter e. 

5 Furthermore, for bursty traffic, for example traffic comprising a video 

data stream, a yH-BIND algorithm conforming to the invention again yielded 
an efficiency higher than the efficiency obtained by the H-BIND algorithm, 
independently of the value of the parameter e. 

Moreover, in this second case, it should be pointed out that the 
1 0 maximum efficiency of the network ("trace" value) . 

Finally, it should be pointed out that tables 1 and 2 indicate average 
and extreme values Apeak of the bit rate of the data stream measured in 
each case over a given period or estimated in advance. 

The present invention lends itself to numerous variants. Thus the 
15 invention may. be applied to a sub-network, or domain, controlled by a 
control server determining whether to admit a data stream into that domain. 

Furthermore, it is clear that other variables characteristic of the 
Gaussian distribution used to model the data traffic may be weighted by 
means of a variable that is a function of the burstiness of the traffic, for 
20 example the variance of the distribution. 



